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1 Introduction. 



In his monograph [Gon86], H. Gonshor showed that Conway's real closed field of 
surreal numbers carries an exponential and logarithmic map. Subsequently, L. van den 
rS^ [ Dries and P. Ehrlich showed in [vdDEOl] that it is a model of the elementary theory 

of the field of real numbers with the exponential function. In this paper, we give a 
complete description of the exponential equivalence classes (see Theorem 3.4) in the 
spirit of the classical Archimedean and multiplicative equivalence classes (see Theorem 
2.4 and Proposition 2.5). This description is made in terms of a recursive formula as 
well as a sign sequence formula for the family of representatives of minimal length of 
these exponential classes. 
^o ■ This result can be seen as a step towards proving that the field of surreal numbers 

I/"") | No can be described as an exponential-logarithmic series field K EL (for some subfield 

of generalized series K of No) and a field of transseries T. Indeed, we conjecture 
^C) | that our representatives of the exponential classes are the fundamental monomials of 

^^ ■ K - say the initial fundamental monomials - in the sense of [KM11], or the log- 

Cn J atomic elements (i.e. the monomials which remains monomials by taking iterated 

log's) in the sense of [vdH06, SchOl]. Such a description would allow us to exploit 
these representations to introduce derivations on the surreals. Indeed, we know how 
to define derivations on exponential-logarithmic series fields [KM 12, KM 11] and on 
transseries fields [vdH97, SchOl]. 
C^ i In Section 2, we give a concise summary of the recursive definitions of the field 

operations on No, as well as the definition of the exponential exp and logarithmic 
log maps, and generalized epsilon numbers eisio- Our exposition is based on [Gon86]. 
Of particular interest to us is the analysis of certain equivalence relations on the sur- 
real numbers. Conway [ConOl, p 31-32] introduced and studied the w-map to give a 
complete system w No (:= the image of No under this map) of representatives of the 
Archimedean additive equivalence relation. In [Gon86, Theorem 5.3], exploiting the 
convexity of the equivalence classes, Gonshor describes such a representative uf as the 
unique surreal of minimal length in a given class. By a simple modification of their 
arguments, we describe a complete system w" ° of representatives of the Archimedean 
multiplicative equivalence relation. In Section 3, we introduce and study what we call 



the *--map to give a complete system /cn 0= the image of No under this map) of rep- 
resentatives of the exponential equivalence relation (Definition 3.1 and Theorem 3.4). 
We observe that: 

fNo £ kno £ ^ N ° £ w No c No. 

Section 4 is devoted to establish the sign sequences of these representatives (see 
Theorem 4.3). Then, in Section 5, we introduce the notion of Transserial-Exp-Log 
fields, which unifies the notion of transseries and exp-log series. We conjecture that 
No is such a TEL field (Conjecture 5.2). 

We thank Joris van der Hoeven : we started with him the project of endowing 
NO with a derivation, and since then had several valuable exchanges on this topic in 
connection with the fields of surreal numbers and of transseries. This helped to lead us 
to the results we present here. 



2 Preliminaries on surreal numbers. 
2.1 Inductive definitions. 

This section is dedicated to fix the notations and recall some of the definitions and 
results obtained in [ConOl] and [Gon86]. We will also use results from [EhrOl] and 
[vdDEOl]. 

We denote by On the proper class of ordinal numbers. A surreal number is any 
map a : a — * {0, ffi) where a e On. Any surreal may be canonically represented as a 
sequence of pluses and minuses called its sign sequence. The ordinal a on which the 
surreal number a is defined is called its length. Set 1(a) := a. The proper class of all 
surreal numbers is denoted by No. 

It is totally ordered as follows. Let a and b be any two surreal numbers with 1(a) < 
1(b). Consider the sign sequence of a completed with O's so that the two sign sequences 
have same length. Then consider the lexicographical order between them, denoted by 
<, based on the following relation: 

e < < e. 

A subset of No is said to be initial if it is made of surreals whose lengths are less 
than or equal to a given ordinal. As in [EhrO 1 ], No is endowed with a partial ordering 
called the simplicity : 

a is simpler than b, write a < s b o a is a proper initial segment of b. 

Given a surreal a e No, any surreal number a' < s a is called a truncation of a. 

The construction of surreal numbers makes heavy use of the key idea of "cuts be- 
tween sets" in the classical construction of real numbers. Take two pairs (L, R) (as 
"Left" and "Right") and (L',R') of subsets of No with L < R and V < R' . (L',R') is 
said to be cofinal in (L, R) if for any (a, b) e LxR, there is (a', b') e L' x R', such that 
a < a' < V < b. Note that cofinality is a transitive relation. The following results are 
fundamental. In particular, given a surreal a € No, we will considere the pair (L a ,R a ) 
where L a - {b € No ; b < a and b < s a] and R a = {b 6 No ; b > a and b < s a}. 



Theorem 2.1 (Existence and cofinality) 1. [Gon86, Theorem 2.1] For any pair 
(L,R) with L < R, there exists a unique surreal a 6 No of minimal length such 
that L < a < R. We set (L\R) :— a e No, and call it the cut between L and R. 

2. [Gon86, Theorem 2.6] Suppose that (L\ R) — a e No, V < a < R' for some pair 
(L',R') cofinal in (L,R), then (U | R') = a. 

3. [Gon86, Theorems 2.8 and 2.9] One always has a — (L a \ R a ) and, for any cut 
(L' | R') — a, then (L' ,R') is cofinal in (L a ,R a ). 

Definition 2.2 This representation a = {L a \ R a ) of a is called its canonical cut. By 
abuse of notation, we also denote the canonical cut by a — (a L \ a R ) where a L and a R 
are general elements of the canonical sets L a and R a (e.g. a L — n if L a — N). 

The preceding results allow to define maps and operations on surreal numbers re- 
cursively, that is by induction on the length of the surreals considered since a L and a R 
are simpler than a. Concerning the algebraic structure of No, we have: 

Theorem 2.3 1. [Gon86, Theorems 3.3, 3.6, 3.7 and Ch. 5, Sect. D] The proper 
class No endowed with its lexicographical ordering < and the following opera- 
tions, is a real closed field (in the sense of proper classes): for any a,b € No, 

:= {a L +b, a + b L \a R + b, a + b R ) 

= <0 1 0); 

:= (a L .b + a.b L - a L .b L , a R .b + a.b R - a R .b R \ 

a L .b + a.b R - a L .b R , a R .b + a.b L - a R .b L ) 
= = (0 I 0). 

2. [EhrOl, Theorems 9 and 19] Any divisible ordered abelian group, respectively 
any real closed field, is isomorphic to an initial subgroup of (No, +), respectively 
an initial subfield of (No , +, .). 

Note that Gonshor proves also, for the cited operations as well as for the following 
maps, the so-called uniformity properties [Gon86, Theorems 3.2, 3.5 etc.]. For ex- 
ample in the case of the addition, this means that a + b may be obtained by taking any 
cuts a = (L 1 R) and b — (L' \ R') instead of taking their canonical cuts, and applying 
the same formula as above. In other words, the formulas do not depend on the cuts for 
which a L , a R , b L , b R are general elements. 

Any real number is identified to the sign sequence corresponding to its binary 
expansion. Thus they are the sequences of length finite or equal to at, the later being 
non ultimately constant. These sequences form a subfield of the surreals having the 
least upper bound property, i.e. a copy of the ordered set of the reals: R c No. 

Surreal numbers a 6 No such that a > R or a < R are called infinitely large: we 
denote by No 3,1 their proper class. Those that verify < a < R>o or > a > R<o are 
called infinitesimals: we denote by No^ 1 their proper class. 

Any ordinal number a € On is identified to the surreal number whose sign se- 
quence is a sequence of ffi's of length a. The operations precedingly defined on the 



addition: 


a + 


neutral element : 





multiplication: 


a.b 


neutral element : 


1 



surreal numbers correspond to the natural sum and product (see e.g. [Hau44]). So 
we consider On c No. 

In the following theorem, we sum up the main results about the so-called Conway 
normal form of a surreal number: 

Theorem 2.4 (Conway normal form) 1. [G01186, Theorems 5.1 to 5.4] The re- 
cursive formula: 

Va e No, of := <0, n.of L \ of" IT) 

(where it is understood that n e M), defines a map: 

£1: No -> No 

a h-> Q(a) := of 

with values in No>q and that extends the exponentiation with base o> of the ordi- 
nals. Moreover, for any a € No, of is the representative of minimal length of its 
Archimedean equivalence class (Vx,y e No>o, x ~ arc h y « 3re e N, n.x >y> 

x/n). 

2. [Gon86, Theorems 5.5 to 5.8] The field of surreals is a field of generalized series 
[KM 12, Definition 2.5] in the following sense: any surreal number a e No can 
be written uniquely as a — y of'ri where the transfinite sequence (a,);</i is 

i<A 

strictly decreasing and, for any i, r,- € R \ {0}. In particular, or" is seen as the 
group of (generalized) monomials: 

No = R((u No )). 

In particular, the proper class <jj No is a complete system of representatives of the 
Archimedean equivalence classes of No>o, each of its elements being the representa- 
tive of minimal length in its class. 

Moreover, note that the map denoted by Ind in [Gon86], which sends any surreal 
a to the exponent «o of the leading monomial of its normal form, is a valuation. It is 
the natural valuation of the real closed field No [KuhOO]. In particular, Ind(a> a ) = a for 
any a e No. 

We deduce immediately that No is a Hahn field of series [Hah07] in the following 
sense: 

Proposition 2.5 1. For any a e No, to" is the representative of minimal length 
in its equivalence class of comparability (Vx, y e No^q , x ~ comp y <=> (3n e 

N, x" > y > x l l", and we set l/x ~ comp x). 

( \ 

2. Any surreal a 6 No can be written uniquely a — } I w" '' I r t where, 

i<A \j<Ai J 

for any i, we identify I I of ' I = of' where a,- = } o) <■> (so the tranfinite 



sequences (aj)j<i and for any i, (bfj)^,, are strictly decreasing, and for any i, j, 
Sij,ri e R\{0}J. In particular, we call a/ " the chain of fundamental monomials 
of No [KM12, Definition 2.2]: 



No = 



n 



The proper class w" is a complete set of representatives of the comparability 

>o ■ 



classes of NoJ, 1 , each of its elements being the one of minimal length in its class 



Following the ideas of Conway, Gonshor described also a proper class of general- 
ized epsilon numbers [ConOl, p.35]: 

Theorem 2.6 The recursive formula: 

Va e No, e a := (Q"(l), Cl n (e a i + 1) | Q."(ea R - 1)| 

(where it is understood that n e Nj, defines a map: 

e : No -> No 

a h-> e(a) :- e a 

with values in No^q bigger than Q."(l) for any n, and which extends the classical 
epsilon numbers map on ordinals [Sie65]. Moreover, e(No) is the proper class of all 
the fixed points of the map Q : 

Va e No, uf- - e a . 

Gonshor defines inductively in [Gon86] an exponential map exp : (No, +) — » 
(No>o, .) which is surjective (and consequently its inverse, the logarithmic map log : 
(No>o, .) — > (No, +)) using the Taylor expansion of the real exponential map. Here we 
give only the results we will need in this article: 

Theorem 2.7 The exponential map exp : No — * No>o and its inverse log : No>q — » 
No, coincide on the real numbers with the usual real exponential and logarithmic maps, 
and are such that: 



1. for any a e No, expO of'ri) 



£l<A«> Si 



i<A 



where g(a) :- (Ind(a), g(a L ) \ g(a R ))\ 



l.foranybeNo, log(]~[ (to""' T) = ^ 



uKbj) 



where h(b) := <0, h{b L ) \ h(b R ), co b /2"). 



We have exp = log and h — g ' on No. 
Note that g is not defined at 0. 



2.2 Sign sequences. 

Gonshor obtains in [Gon86] detailed results on the sign sequences of the surreals under 
the various operations and maps. We will use repeatedly his results. Moreover, we 
introduce in this section some new operations on the sign sequences. 

Definition 2.8 • Given two surreal numbers a,b e No, we define their concate- 
nation a&b as the juxtaposition of their sign sequences. We note that l(a&b) = 
1(a) + 1(b), the ordinal sum of 1(a) and 1(b). 

• As in [Gon86, Theorem 9.5], for any surreal number a e No, we can write its 
sign sequence as the following transfinite concatenation: 

a = a ffi &Po © 8m\ © &/?i e &• ■ ■ 

where for any ju e On used in this writing of a, we have a^, /^ e On with in 
particular a^ possibly for /u = or for any limit ordinal /i. 

• Given a surreal number a e No, we denote by a + the total number of pluses in 
the sign sequence of a (a + e No). Therefore is the ordinal sum of the packages 
of ffi's: 

/' 

• Given a positive surreal number a e No>o, we derive from it the surreal number 
ba obtained by suppressing the first © in the sign sequence of a. 

Given a negative surreal number a e No<o, we derive from it the surreal number 
%a obtained by suppressing the first G in the sign sequence of a. 

• Given a surreal number in normal form y tif'-n, we define its corresponding 

reduced sequence (a9)j<^ as follows. For any i < A, a® is derived from a, by 
suppressing in its sign sequence the following 0's: 

- given an ordinal number v € On, if a,(v) = and if there exists j < i such 
that aj(£) - a,-(£) for any £, < v, then suppress the vth 0; 

- if i is a successor ordinal, a,_i&Q is a truncation of a, and if ri-\ is not 
a dyadic rationnal number, then suppress the © coming after ai-\ in the 
writing of a,. 

Concerning the exponentiation with base to, we recall [Gon86, Theorem 5.12 and 
Corollary 5.1]: 

Theorem 2.9 • Given a surreal number a — ao ffi &/3o © &a\ ffi &/3\ ©&■••, for 
any ordinal /i 6 On intervening in the writing of a, we set y^ :— > a,\ (ordinal 

sum). Then the sign sequence of of is: 



0) 



f = OS ffi &aj yo+1 p © &oj 71 ffi &w yi+1 jSi © &■ 



• Given a positive real number r — po © &o~o &• ■ • , the sign sequence of of .r is 

of.r = oj a &oj a+ bpo © cW'Vo G <W + pi © &oj a+ cr l &- ■ ■ 

(ordinal multiplication). If r is negative, reverse all the signs in the preceding 
sequence. 

• Given a surreal number in normal form } a/' .r it its sign sequence is: 

i<A 

&i<AOJ a <-ri 
where (a9) i<A is the corresponding reduced sequence. 

2.3 Generalized epsilon numbers 

We recall [Gon86, Theorems 9.5 and 9.6]: 

Theorem 2.10 • A surreal number a = ao © &A) © &<*i © &/3i © &■ • ■ is an epsilon 
number if and only if ao + 0, all a^ different from are ordinary epsilon numbers 
satisfying a^ > l.u.b\ax \ A < p] and furthermore fi^ is a multiple of of ^ for 

a M + and a multiple of of 1 '" where 6/j := } a,\ (ordinal sum) for a^ - 0. 

A<fi 

• Let "Yfi '■— / a a (ordinal sum). Then the pth block of pluses in e a consists of e y 

A<fi 

pluses and the pth block of minuses of(e y ) M /^, minuses. 

3 The kappa map. 

In this section we define and describe a new map k, which takes naturally place between 
the Conway-Gonshor maps Q and e (see Remark 4.5). As in [KuhOO, Remark 3.20], 
we introduce the notion of exponential equivalence relation for surreal numbers. Set 
exp" and log" for the 77th iterate of the corresponding maps. 

Definition 3.1 We set : 

• the exponential equivalence relation to be: 

Sx,y e NO* 1 , x ~ e x P y « 3n e N, log"(|x|) < \y\ < exp"(|x|); 

• the exponential comparison relation to be: 

Vx,y e NO* 1 , x » exp y o V«, log"(|x|) > \y\. 



Theorem 3.2 The recursive formula 

Va e No, k{o) = K a := <exp"(0), exp'W) | log'W)) 
(where it is understood that n € NJ defines a map 

k : No -> No 

a h-> /e(a) := K a 

with values in No^ and such that: 

(i) for any a,b 6 Afa, a < b => k c , <K exp /q,; 

(ii) f/tere w a uniformity property for this formula (i.e. the recursive formula does not 
depend on the choice of the cut for a). 

Proof. We proceed by transfinite induction on the length of the surreals considered. 
For l(a) = 0, i.e. a = = <0|0>, we have: 

k := <exp"(O)|0> 

= (n | 0} by cofinality 
= to. 

We consider a e No with l(a) > 0, and suppose that the theorem holds for any 
b e No with l(b) < l(a). Consider a canonical representation a - (a L | a R ) of a. By 
the induction hypothesis, since k c ,l > R and k l <K exp k„r, for any n e N we have 
exp"(0) < exp"(/f fl i) < log"(K fl «). Thus the recursive formula for K a is well defined. 
Moreover, since exp"(0) for n e N is cofinal in R and is always part of the lower 
elements in the recursive formula, we have K a > R, meaning that k ci 6 No^q 1 for any 
a e No. 

(i) To show the property a < b => k ci <s: e xp Kb, we proceed as in [Gon86, Theorems 
3.1, 3.4 et 5.2] by induction on the natural sum of 1(a) and 1(b). So we consider a < b in 
No. We denote by c the common initial segment of a and b. There are two cases. Either 
c = a or b: in this case, the property follows directly from the recursive definition of k, 
since a — b L or b — a R respectively. Or we have a < c < b with c < s a and c < s b. 
Then the natural sum of a and c, and of b and c, is less than the one of a and b. By the 
induction hypothesis, we obtain that k„ <K exp k c and k c < exp Kb, so K a <s exp Kb. 

(ii) Concerning the uniformity property, we refer to [Gon86, Theorems 3.2, 3.5, 
Corollary to Theorem 5.2 etc]. Let a = {L | R) £ No. By Theorem 2.1 (3.), (L,R) 
is cofinal in the canonical cut (L a ,R a ) of a. By the preceding property, it implies that 
(k(L), k(R)) and (k(L„), k(R„)) are cofinals, and that k(L) <K e xp k ci <K e xp k(R) => k(L) < 
K a < k(R) (these inequalities concern elements in NoJf '). So we can apply Theorem 
2.1 (2.) to obtain k„ = (k(L u ) \ k(R u )) = (k(L) \ k(R)). a 

Example 3.3 We compute some particular values: 

ki := <exp"(0), exp"(w) | 0) 

= <Q"(w) | 0) by cofinality 

= eo ; 

«_i := <exp"(0), | log"(w)> 

= (n | of " ) by cofinality 



Theorem 3.4 A surreal number b e No is of the form n a for some a e No if and only if 
b is the representative of minimal length in an exponential equivalence class. 

Proof. We got inspired by [Gon86, Theorem 5.3]. 

Consider a, b e No such that b ~ exp K a t> 3n e N, log"(x) < y < exp"(x). So we have 

exp"(0) <K e xp b and exp"(/c a t) <K exp b <K exp log'Xv) f° r an y n e N. So K a is an initial 

part of b. 

Conversely, we show by transfinite induction on 1(b) e On that for any b e No^ 1 , there 

exists a e No such that b ~ exp K a . First, by (ii) of Theorem 3.2, we note that a is unique 

whenever it exists. 

One has co — kq- 

Consider b = {Lb \Rb) e No J) 1 with 1(b) > a> and suppose that for any c e No with 

1(c) < 1(b) the desired property holds. So, for any c e Lb U /?£, we have c ~ exp a:^ 

for some d e No. Let L := {<i e No | 3c € L b , c ~ exp K d \ and /? := {d e No | 3c s 

^bi c ~exp frf}- Suppose that L n /? + 0. We consider d e LC\ R. So there exist cj e L/, 

and C2 6 /?£ such that a ~ exp ^ and c-i ~ exp /<•</. Since c\ < c < c%, it follows that 

C ~exp *Q. 

Suppose now that LC\R - 0. We have L < R (if not we would have d\ > di => Kd, »exp 
/f f /, => cj > C2 with C[ e Lfe and C2 £ -R&). Note that, by definition, k(L), respectively 
k(R), is a complete set of representatives of the exponential-logarithmic equivalence 
classes containing the elements of Lb \ {0}, respectively of R/,. There are 3 different 
cases: 

• either there are a e L and n e N such that exp"(/c a ) > b. Consider c\ e Lb such that 
c\ ~ exp K a . Thus c : < fo < exp"(A: fl ) and c\ ~ e x P K a ~ex P exp"(/f d ). So fo ~ exp K a \ 

• either there are a e R and n e N such that log"(/c a ) < b. Simingly, we obtain b ~ exp K a 

• or for any d\ e L, d2 & R and n e N, we have exp"(/e</,) < b < log"(^,). Consider 
ci e Lj\ {0}. There is c/i e L such that c\ ~ exp /c ( / r In particular, ci < exp"(^,) 
for some n. As before, for any C2 € Rb, there exists d2 & R such that C2 > log"'(/Q/,). 
Theorem 2.1 (2.) applies, so b — (exp"(0),exp"(^ l ) | log"(/Q/,)) = k„ where we set 
a := <L I /?). n 



4 Sign sequences formulae for the kappa map. 

For any a e No and n e N, we denote by K an := log"(*- fl ) and K a ,- n = exp"(/c a ), where 
log and exp° are equal to the identity map on No. The aim of this section is to show 
that K a , n and K a - n for any n are elements of of , and to give their sign sequence. In 
order to do so, we introduce the following auxiliary map t and give its sign sequence. 

Notation 4.1 • Consider a surreal number a — ao ® &/?o 9 &ffi © &/?i ©&•••. 
For any ordinal p € On intervening in the writing of a, we set: 



7/< 



'■= / QU (ordinal sum). 



x<n 



We set Q° to be the constant map equal to 1 in No and ebo := 0. 



Lemme 4.2 The recursive formula: 

Va e No, i(a) - i a := <j fl L&Q"(ej, (fl i)+ + 1) | £,,«&«©). 

{where it is understood that n € N) defines a map 

l: No -» No 

a i— > t(a) := i fl 

suc/i that for any a — chq © &/?o 9 &ai © &/?i G &■ ■ ■ , the sign sequence of i a is given 
by: 

A uniformity property holds for this map. 

Proof. We proceed by transfinite induction on 1(a) 6 On. We have to = (0 I 0) = 0. 
Given a surreal number a e No with Z(a) > 0, we suppose that for any b with 1(b) < 
1(a), Lb is well defined, with the corresponding sign sequence. Consider a canonical 
representation a - (a L \ a R ) of a. For instance, in the case where 1(a) is a successor 
ordinal and a - a L &ffi. So a R < s a L et a R > a L . More precisely, either a L is only made 
of ffi's in which case a R - (case (i)), or a R is a truncation of a L , ending with a group 
of ©'s of a L of smaller number than the corresponding one in a L (case (ii)). In the case 
(i), the sign sequence formula of i a is: 

ia = (i aL &Cl"(e b(a L r + 1) | 0) 
= <e Mfli)t &Q"(e Kfli)+ + l)|0> 

= e \>(a L Y + \ 
- Qm+ 

In the case (ii), denote by a L - a © &/?o © &• ■ ■ S^ © &£/; © &• ■ • . So a s = a © &/So © 
&■ • ■ &QTp © &/3 M e with/?^ < /^ (in On) for some p e On. By the induction hypothesis, 

V = %„©&«/?()©&• ■ ■ &eby„©&^©&- ' ■ < ebro®& w A)©&- • ■ &Q >rtl ®&(oJ3 M e = t a «. 
So we obtain as desired i fl z,&^"( e H« L ) + + 1) < V& n © f° r an Y n e N. Moreover, 

L a = (v&0"(v )t + l)|v&«e) 

= <(% © &w/3 © &• ■ • &%„ © &WyS p © &■ ■ • )&D."(e ll(a L )+ + 1)| 

(% © &w/3 © &■ • ■ &%„ © &wj8 /J 9)&ne) 
= % © &«A) © &• ■ ■ &%„ © &W/?,, © &■ • ■ )&eb( fl i )++i 
= e bro © & W A> © &■ ■ ' &%, © &W/3/J © &■ ■ ■ )&eb( fl ) + ■ 

The other cases for 1(a) and a are analogous. They are left to the reader as an exercise. 
Concerning the uniformity property, by the sign sequence formula for l, we note that 
for any surreal numbers a,b e No, a < b => i a < i\,. So the uniformity property 
follows from Theorem 2.1 in the same way as in [Gon86, Theorem 3.2, 3.5, Corollary 
au Theorem 5.2] and in Theorem 3.2. □ 

The main result of this section is: 

No 

Theorem 4.3 1. For any a e No, n e N, we have k„„, K a ,-n e w " • More pre- 
cisely: 



10 



«a,n - of with b — i a &nQ; 

Ka,-n-\ = (if* with b = £ a &O n (eb a + + 1)0. 

In particular, K a — of . 
2. With the Notation 4.1, for any a € No, n e N, we have: 

K a = oj"' 70 © &[(w wt ' ro ojff3 Q ] e &e br , ffi &[(q, 71 co)%] e &• ■ ■ ; 

f fl -„-i = K fl &(Q" +2 (e^ + i)e. 

The second point of the theorem follows directly from the first one and the sign 
sequences for the maps £1 (Theorem 2.9) and ( (Lemma 4.2). The first point will be 
deduced from the following lemma. 

Lemme 4.4 For any a e No and any A e On, if we set A — e v +/j. where e v is the unique 
epsilon number (possibly 0) such that e v < A < e Y+ i, we have: 

h(i a &Ae) = w '° &( ' ,+1)e ; 

h{L a &A®) - a> la &e © &bp © avec A > 0. 



Proof. We proceed by transfinite induction on (1(a), A) e On x On (the lexicographi- 
cal product of On with itself). 

Suppose that 1(a) - i.e. a — 0. By the definition of the map h (see Theorem 2.7 (2.)), 
we have h(0) = <0 | 1/2") =aT l . 

Moreover, 1 = = (0 | 0). So: 

/j(ffi) = <0,/i(0)|w/2") 

= (co- 1 \oj/2") 

= (ffi&w G | cu e &e> by the Theorem 2.9 

= = (0°. 

Consider now (a, A) e No x On with A > in On. Suppose that the lemma 

> 

holds for any (b,fi) e No x On with (l(b),fi) <u x (l(a),A) in On x On. We have 

La&AQ = <(t fl ) L | i a &pQ) with fi < A in On. So, by the definition of h and by the 

induction hypothesis: 

h( La &Ae) = (0, h((i a ) L ) | h(i a &ne), w'" & " )e /2") 

= (0, h(L a L&Cl n (e b{a L V + 1)©) | w <«&^ +1 >e, w '° &ie /2") (Lemma 4.2) 

= (0, (O^&W^aLy + 1) © | w'» & *&(e bfl+ n)0) by cofinality 

= w'° & *&(e bfl+ w)e 

_ w <„&(-i+i)e by Theorem 2 .9. 

We set A = e v + ^ where e v < /I < e v+ i. We have t fl &/l© = i a &e v © &^© = 
(t fl &e v © &p © | (ta) R ) with p < // in On. So, by the definition of h and by the induction 
hypothesis: 
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h(i a &A(B) = (0, h(i a &e Y © &pe) | h((L a f), to l " &M /2") 

= <0, w'-&e v © &bp © | hii^&ne), w'" & ' le /2") 
= (0, w'"&e v ffl&bpffi | w'« fl&( " +1)e , oj l " &M /2 n ) 

(note that i a n&(n + 1)© > i a &A®) 
= (0, w'«&e v © &bp © | w '« fl&( " +1)e , w'-S^+w' 1 ) © &(<ww**)e> 

(Theorem 2.9 and cofinality) 
= w'°&effi&byuffl. 

Consider now a e No with 1(a) > 0, and suppose that the lemma holds for any 
(b,[x) € No x On with 1(b) < 1(a) in On. We have i a = <( fl z.&£J"(eb(a l )+ + 1) © I £<,*&«©} 
by Lemma 4.2. So, by the definition of /; and the induction hypothesis, we have: 

h(i a ) = {0,h((L a ) L )\h«i a ) R ),a/°/2") 

= <0, h(L a L&Q!\e\, {a L Y + 1)©) | h(i a *&ne), co l " /2") (Lemma 4.2) 

= (0, w'« L &Q"(e b(ai)+ + 1) © | w '» R&(n+1)e , w'"&(eb« + n)©> (Theorem 2.9) 

= (0, w'« L &Q"(e b ( a i)+ + 1) © I cj l " &(e\,a + n)e) by cofinality 

= id- &(e\, a +co)e 

= u l " &e (Theorem 2.9). 



Proof of Theorem 4.3 (1.). We proceed by tranfinite induction on (1(a), n) e On x N. 

Suppose that 1(a) - 0, i.e. a - 0. In the proof of the Theorem 3.2, we proved that 
Ko = to. So kq - of as desired. 

Let n 6 N*. We suppose that the property holds for any (b, m) e No x N with 
(1(b), m) < (1(a), n). We have: 

K a ,„ = log'Va) 

= log(/c a ,„_i) 

= log(w M ") with b = i a &(n - 1)© 

= J^&i"- 1 ^ (Theorem 2.7) 

= of'' with b-LaSinQ (Lemma 4.4) 



We also have: 



K a .\ = exp(* fl ) 
= exp(w w '°) 



w u with b = g(oj L ") (Theorem 2.7) 
a> J ' with b = L a &® 
(Lemma 4.4 : g((J a ) - i a &® <=> of" = h(i a ) 



and 



<«,-«- 1 = exp" + V fl ) 
= exp(* fl ,_„) 



exp(w w ') with b = i a &Q n_1 (3>a + + 1)® 

w w " with £ = g(o/" &n '" ,( ^+ +1,ffi ) (Theorem 2.7) 

w w '' with b = t fl &Q"(ebfl+ + 1)© (Lemma 4.4) 
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Consider a e No with 1(a) > 0, and suppose that the property holds for any (b, m) e 
No x N with 1(b) < 1(a) and any m e N. By the definition of k (Theorem 3.2) and by 
the induction hypothesis, we have: 

K a = <exp"(0), cxp"( KaL ) | log"(^)> 

= (n, co J ' | to 10 ', <J»IT) with b = i a L&Q."(ei, {a L )+ + l)ffi) and c = i a i<&ne 
= to"'" (by cofinality and definition of t, Lemma 4.2) 

This finishes the proof of Theorem 4.3. □ 

Remark 4.5 1. One can find in [Gon86] partial results about these sign sequences. 
Indeed, for any n e N, any ordinal A e On, any epsilon-number e^ with fi e On, 
we have: 

log"(w w '' e ) = co a ' M ' e by [Gon86, Theorem 10.15] 
exp"(w) = Q" +1 (l) by [Gon86, Theorem 10.14] 
exp"(e^) = Q" +1 (<e^ + 1) by [Gon86, Theorem 10.14] 

2. By the Theorems 2.9, 2. 10 and 4.3, we have: 

e No S kno £ w" N ° £ ^ No £ No. 

5 Transseries and exp-log series. 

Fields of Transseries [E92, vdH97, vdH06] or log-exp series [vdDMM97], and fields of 
exp-log series [KuhOO, KS05] are important non standard models of the theory of Re Xp , 
which is known to be o-minimal and model complete [Wil96]. Moreover, these fields 
can be endowed with derivations that mimic the derivation of germs of real functions in 
a Hardy field [SchOl, vdDMMOl, KM1 1]. We propose the following unifying notion 
for transseries and Exp-Log series, which we believe applies to the field of surreal 
numbers: 

Definition 5.1 Let K = R((F)) be a field of generalized series endowed with a partial 
logarithm log : T — > R^F*' 1 )). A complete subfield Lcl which contains T is called a 
field of exp-log-transseries if the following properties hold: 

TELl. domain log = L>o. 

TEL2. log(r) = L M . 



TEL3. log(l + e) = ^ e"/« s L^ 1 for any e e L <1 



TEL4. For any sequence of monomials (m„)„ c F such that for any n e N, m n+ i e 
Supp log(m„), then there exists a rank N e N such that \og(m N+ k) - m^+t+i for 
any k e N. 
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Any field of exp-log-transseries is both a field of transseries (our four axioms are 
specializations of the four axioms of [SchOl, Definition 2.2.1]) and a field of exp-log 
series. Indeed, denote by <1> c F the biggest subset of monomials stable by log (i.e. the 
set of log-atomic elements in [SchOl, Section 2.2]). Then resuming the notations and 
terminology of [KM 1 1], <D is a totally ordered set of fundamental monomials. For the 
corresponding Hahn series field, we set Lo = R((//(0))) c L where H((£>) denotes the 
Hahn group over <t>. Then by (TL4) one has that L = 

We believe that: 



EL 
"0 



Conjecture 5.2 The field of surreal numbers is an exp-log-transseries field. The sur- 
reals K a , n for a 6 Nx, n E Z), are the log-atomic elements as well as the initial funda- 
mental monomials. 

In particular, this would allow us to use the results of [SchOl, KM1 1] to endow the 
surreal numbers with Hardy type derivations. 
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